Cours 2.11.1 du Mastère Parisien de Recherches en Informatique
Algorithmes avancés - Nicolas Schabanel
Cours n°8 - Partie C/C - 20.11.2014
• Auto-assemblage algorithmique :
- Modèle et réalisation nanoscopiques de Winfree et Rothermund
- Construction de cube en temps réel
• Ordonnancement non-clairvoyant :
- Introduction aux algorithmes en-lignes
- Le modèle non-clairvoyant d'Edmonds
- Inapproximabilité compétitive
- Analyse compétitive avec augmentation de ressource de l'algorithme LAPSβ
- Extension du modèle aux dépendances
Pas de séance d'exercices aujourd'hui
